COMPLeTe - A COMmunication Protocol vaLidation Toolchain using Formal and Model-Based Speci cations and Descriptions
نویسندگان
چکیده
Because of shorter software development cycles for communication protocol stacks, the risk of design failures rises. Therefore, even within the protocol speci cation phase, appropriate validation should be performed in order to detect failures as early as possible. In the light of electric vehicle integration in a smart grid environment, the complexity of charging processes increases e.g. for demand management, and thus also complexity of requirements for associated communication protocols increases. Accordingly, it lends to describe the behavior of communication protocols by abstraction in form of models. The use of model checking processes can validate properties of future behavior, hence failures may be detected earlier. COMPLeTe is a toolchain for validation of communication protocols, represented in an adapted version of UML-Statecharts. The toolchain uses the SPIN model checker and its composition is based on techniques of Model-Driven Software Development (MDSD). The applicability of this toolchain will be presented by modeling an exemplary communication protocol for electric vehicle charging.
منابع مشابه
Veri cation and Validation of Knowledge Based Systems with Formal Speci cations
This paper examines how formal speci cation techniques can support the ver i cation and validation V V of knowledge based systems Formal speci cation techniques provide levels of description which support both veri cation and valida tion and V V techniques feed back to assist the development of the speci cations Developing a formal speci cation for a system requires the prior construction of a ...
متن کاملVerifying Scr Requirements Speciications Using State Exploration
Researchers at the Naval Research Laboratory (NRL) have been developing a formal method, known as the SCR (Software Cost Reduction) method, to specify the requirements of software systems using tables. NRL has developed a formal state machine model de ning the SCR semantics and support tools for analysis and validation. Recently, a veri cation capability was added to the SCR toolset. Users can ...
متن کاملAutomatic Generation of State Invariants
Automatic generation of state invariants, properties that hold in every reachable state of a state machine model, can be valuable in software development. Not only can such invariants be presented to system users for validation, in addition, they can be used as auxiliary assertions in proving other invariants. This paper describes an algorithm for the automatic generation of state invariants th...
متن کاملClassi cation of Dependable Real-time Protocols : A Formal-Methods Perspective for Validation
Computers used for critical applications utilize dependable and real-time protocols to deliver reliable and timely services. The inherently large state-space covered by these protocols limits the e ectiveness of the conventional veri cation and validation (V&V) techniques. A commonly used validation technique is that of fault injection (FI). Although a wide variety of techniques and tools exist...
متن کاملUsing tccp for the Speci cation of Communication Protocols ∗
The automatic analysis of cryptographic protocols by using formal methods on concurrent languages is a subject widely treated in the literature. From its beginning in the decade of the 70s, the eld has been gaining maturity and consolidation. The Timed Concurrent Constraint Language (tccp in short) is a declarative concurrent programming language which, like other concurrent languages, allows u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013